/*

判断素数

INPUT: 整数 x
OUTPUT: x是否是素数
BEGIN
  is_not_prime ← 0; // 用来标记是否非素数
  FOR i ← 2 to √x  DO
     IF x可以被i整除 THEN
        输出No; // x不是素数
        is_not_prime ← 1; // 标记非素数
        BREAK; //输出一个No后可中断循环
     END
  END
  IF is_not_prime不等于1 THEN
      输出Yes;
  END 
END

测试用例: 997525853
*/

#include <stdio.h>
#include <math.h>
int main(void)
{
    // INPUT: 整数 x
    int x = 0;
    scanf("%d", &x);
    // is_not_prime ← 0; // 用来标记是否非素数
    int is_not_prime = 0;
    // FOR i ← 2 to x-1 DO
    int i;
    for(i = 2; i <= sqrt(x); i++){
        // IF x可以被i整数 THEN
        if (x % i == 0) {
            // 输出No
            printf("No\n");
            // is_not_prime ← 1; // 标记非素数
            is_not_prime = 1;
            // BREAK; //输出一个No后可中断循环
            break;
        }// END
    } // END
    // IF is_not_prime不等于1 THEN
    if (is_not_prime != 1) {
        // 输出Yes
        printf("Yes\n");
    } // END
    return 0;
}